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Computer processing 
of dates outside the 
twentieth century 



by B. G. Ohms 



This paper presents practical solutions to problems 
envisioned in extending computer processing of dates 
beyond the twentieth century. Many data processing 
managers are concerned with processing cross-cen- 
tury dates, and in doing so using existing systems, 
with a minimum of disruption to normal operations. 
The use of existing date formats can eliminate the 
need for massive system modifications. Methods of us- 
ing existing date formats across century boundaries 
are explained. The use of a format termed the Lilian 
date format In honor of Lulgl Ullo, the inventor of the 
Gregorian calendar, is introduced. The requirements 
for an effective date-processing algorithm are pre- 
sented. 



The Gregorian calendar serves us quite well in 
our day-to-day living. Due to discontinuities in 
various date divisions, however, it is not readily 
adaptable to computer programming. This fact be- 
comes more apparent as we approach the new cen- 
tury. Few efficient, easy-to-use functions for manip- 
ulating dates have been produced. Also to be consid- 
ered are the human requirements for ease of use, 
development, and maintenance. Other considera- 
tions include storage costs, efficiency, and adaptabil- 
ity across many different applications and environ- 
ments. 

Some early date-conversion programs were acts of 
expediency rather than planning, created to solve 
specific problems rather than for general program- 
ming use. Different functions were created at differ- 
ent times. Naming conventions, invocation formats, 
and implementation methods have often been in- 
consistent. Programs that provided a day-of-week 



function were rare. Also rare were programs for 
deriving a new date by adding or subtracting from 
another date in a different year. The functions that 
were available were normally not part of an inte- 
grated system for providing compatibility with most 
of the common date formats. Since documentation 
was not always created or maintained, individuals 
were often unaware of what was available. Today, 
dating format standards are being discussed inter- 
nationally. The date-processing method presented in 
this paper is expected to be compatible with any 
foreseeable international standard date format as 
well as with the several formats discussed in this 
paper. 

Typically, dates are displayed and stored in the 7u- 
lian and Gregorian formats. Concepts and formats 
of both Julian and Gregorian date formats are dis- 
cussed later in this paper. Simply stated, the Julian 
date is the number of the year together with the serial 
number of the day of that year. The Gregorian date 
format consists of month, day of month, and year. 
Many calendars show Julian dates printed in small 
numerals. 

A format termed the Lilian date format is presented 
here as the basis for making date conversions of the 

° Copyright 1 986 by International Business Machines Corporation. 
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type mentioned earlier. The Lilian format, which 
may be stored in three bytes of memory, provides 
the storage capacity for dates well beyond the year 
10 000. This format handles processing across cen- 
tury years and other aspects of date conversion not 
currently adaptable to computer programming. 
Practical date processing services must provide ease 
of use for the end user, developer, and maintained 
Such services must also eliminate date ambiguity, 
achieve excellent performance, and minimize stor- 
age. 

The two positions traditionally used in both Julian 
and Gregorian date formats implicitly represent a 
year within a century. However, this system is inad- 
equate for representing dates in more than one cen- 
tury. For example, it is ambiguous as to whether 03 
represents the year 1 903 or the year 2003. The Lilian 
date format avoids the ambiguity by using seven 
positions for the number of days from the beginning 
of the Gregorian calendar. October 15, 1582. 

Origins of date complexity 

Julian calendar. The Julian calendar was established 
in 46 B.C. by Julius Caesar. 1 It replaced a system of 
constant adjustments, more for political reasons than 
for correcting inaccuracies in timekeeping. After a 
bad start, with the first few leap years being calculated 
incorrectly, it served quite adequat^v for many cen- 
turies. The Julian calendar is not the same as the 
Julian date, which was previously defined. The Ju- 
lian calendar was a time-measuring system, which 
we now discuss. 

The scheme of the Julian calendar was quite simple. 
The calendar year consisted of 365-day years, with 
years evenly divisible by four having 366 days. The 
resulting average year of 365.25 days was slightly 
longer than the tropical year, which is based on the 
time marked by the passage of equinoxes. That slight 
difference resulted in a gradual drift of the calendar 
year. The resulting difficulty in properly setting the 
date of celebration of Easter caused great concern to 
the Roman Church. The date for Easter is related to 
the date for Passover, which is related to the vernal 
equinox. By the sixteenth century, the discrepancy 
approximated ten days, and the desire for calendar 
reform intensified. An artifact of this discrepancy 
manifests itself today in the differences in dates for 
Christmas and Easter between the Western Church 
and the Eastern Church. The latter continues to use 
the Julian calendar dates as they were at the time of 
the Gregorian calendar reform. That is, the Eastern 



Church recognizes the Gregorian calendar, but for 
certain feast days does not void the ten-day error 
that existed at the time of the calendar reform. 

Gregorian calendar. For the calendar reform, Pope 
Gregory XIII selected 2 the plan of Aloysius Lilius 




England and her colonies adopted 
the Gregorian calendar on Thursday, 
September 14, 1752. 




(1510-1576?),' who is also known as Luigi Lilio. 3 
This reform, known as the Gregorian calendar, was 
implemented on Friday, October 15, 1582. 2 

Although use of the Gregorian calendar spread rap- 
idly among Roman Catholic countries, many cen- 
turies passed before it was generally used by non- 
Catholic countries. England and her colonies, in- 
cluding what is now the United States, adopted the 
calendar on Thursday, September 14, 1752. 3 Many 
other countries— notably China, Greece, and Rus- 
sia — did not adopt it until after the beginning of the 
20th century. In fact, Russia adopted the Gregorian 
calendar on two separate occasions, first in 1918, 
about the same time as many other countries, and 
again on June 27, I940. 4 Changes made in Russia in 
1929 to avoid the religious associations of the Gre- 
gorian calendar were unsuccessful, and it was reim- 
plemented in 1940. 

The reform that synchronized the calendar year with 
the tropical year required the removal of ten days 
from the calendar. As a result, Friday, October 1*5, 
1582, immediately followed Thursday, October 4^ 
1582. (An alternate plan would have removed the 
ten excess days gradually by canceling leap days for 
40 years.) As before, every fourth year is a leap year, 
and, to maintain synchronization, centurial years 
that are evenly divisible by 400 are also leap years. 2 
Thus, for example. 1900 was a common year, the 
year 2000 will be a leap year, and the year 2100 will 
start a series of common centurial years again. The 
result is an average calendar year of 365.2425 days, 
which closely approximates the tropical year. Despite 
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this close approximation, by the 44th century, 5 the 
Gregorian calendar will again differ from the tropical 
year by one day. Because the tropical year consists 
of an irrational number of days," no calendar year 
with an integral number of days can exactly match 
the tropical year. Not only is there not an integral 




Discontinuities in the Gregorian 
calendar scheme cause most of the 
difficulties with date manipulation. 




number of days in a tropical year, but also the length 
of the day is net constant. That is, the length of the 
tropical year is also changing gradually. 

Algorithms for date processing 

Centurian date format. Discontinuities in the Gre- 
gorian calendar scheme cause most, if not all, of the 
difficulties associated with date manipulation. In- 
stances of discontinuities are the following: 

• No calendar unit is evenly divisible by weeks. 

• The number of days per month varies. 

• The number of days per year varies. 

• 1 he number of days per century varies. 

These facts must be accounted for in calculating the 
number of days between two dates, calculating a date 
based on the addition or subtraction of days from 
another date, and calculating the day of the week for 
a date. A centurian date format (ddddd, represent- 
ing the day within a century) works well by giving 
continuous values within a century. Also, other date 
formats and day of week are readily calculable from 
this value. The centurian format is limited to a 
century and results in discrepancies when a century 
boundary is crossed. Consideration must be given to 
century years when making a leap year calculation. 
The ddddd format will not span more than 273 
years (or 179 years in a two-byte binary format). 
Also, a standard point of origin for the starting day 
must be defined. 

Lilian date format. The Lilian date format consists 
of seven positions for the number of days from the 



beginning of the Gregorian calendar. Day one is 
Friday, October 15, 1582, and the value is incre- 
mented by one for each subsequent day. Based on 
this format are services supporting 44 experimental 
functions (or more if the three dmy, mdy, and ymd 
experimental versions of the Gregorian format are 
counted) synthesized from eight mnemonics. 

Function-naming convention. Functions are named 
to promote easy recall and to suggest the activity to 
be performed. In the algorithm and experimental 
pl/i program discussed in this paper, each function 
name is synthesized from two 3-letter mnemonic 
parts. These mnemonic parts are defined as follows: 



• 


cll: 


compact Lilian date 


• 


day: 


day of the week 


• 


org: 


Gregorian date 


• 


jul: 


Julian date 


• 


lil: 


Lilian date 


• 


sgr: 


short Gregorian date 


• 


sjl: 


short Julian date 


• 


val: 


validate a date 



The first part is a description of the target, and the 
second part is a description of the source, val (vali- 
dation) and day (day of week) can appear only in 
the target position of the function. 

Arguments presented to any of the conversion func- 
tions are always presented in the same order new 
date (target): old date (source); range date (control), 
when required; and Gregorian format (specifiers)], 
when required. Table 1 illustrates the format for 
conversion arguments. In all instances, a return code 
is set. 

The format descriptions in Table 1 refer to the type 
of data — D for day, M for month, and Y for year, 
as well as the number of positions (e.g., yy for two 
year positions) — that the data occupy. The origin of 
the term "Julian date" for the yyddd format is given 
in Reference 6. Nevertheless, dates represented in 
the Julian format conform to the Gregorian calendar 
and not to the Julian calendar. The Julian date for 
Thursday, November 14, 1985, is 853 18 (short form) 
and 1985318 (extended form). 

Algorithms. The process of conversion between a 
Lilian format date and a Julian format date is now 
described. The algorithms are simpler to calculate by 
choosing a virtual base date rather than the real one. 
After the calculations are made, any discrepancies 
are resolved. In the following algorithms, the num- 
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TaWe 1 Examples of conversion function argument* 



Argument 


Description 


target-JULSJc .source, 1925) 


Conversion to a Julian (YYYYDDD) date from a short Julian (YYDDD) date within the 
range 1925-2024 


target =JULGRG (source. OMY) 


Conversion to a Julian (YYYYDDD) date from a Gregorian (DDMMYYYY) date 


target^ULGRG (source. YMD) 


Conversion of a Lilian (packed format) date from a Gregorian (YYYYMMDD) date 


rarget=CUJUL (source) 


Conversion of a compact Lilian (binary format) date from a Julian date 


target =SGRGRG (source. YMO. MDY) 


Conversion of a short Gregorian (YYMMDD) date from a Gregorian (MMDDYYYY) date 


CALL VAUUL (source) 


Validation of a Julian date 


rarget^OAYSJL (source 1925) 


Day of week for a short Julian date 



hers in parentheses are results of calculations made 
on the previously given date, November 14, 1985. 

Extended Julian to Lilian. Given an extended Julian 
date ( yyyyddd), compute the corresponding Lilian 
dale. First, compute the number of days from virtual 
January I. 1501, to the start of the year being con- 
verted ( 1985 318 Julian). 

• Subtract 1501 from the Julian year (484). 

• Multiply the difference by 365.25 (i.e.. the average 
number of days per year) ( 1 76 78 1 .00). 

• Truncate the result. The leap Jay is kept only for 
full four years (176781). 

Then compute the number of Julian calendar (not 
Julian format) days frcm October 15, 1582. to the 
date being converted. 

• .Subtract 29 872. i.e., the number of days between 
wrtua! January I, 1501, and October 15, 1582 
(146 909). 

• Add the Julian days (+318 = 147227). 

Next, make the Gregorian calendar adjustments to 

this value. 

• Subtract 1501 from the Julian year (484). 

• Dmde the difference by 100. One leap year is 
usually skipped each century (4.84). 

• Truncate the result to obtain the number of whole 
leap da>s. Partial leap days do not exist (4). 

• Subtract the number of whole leap days from the 
number of Julian calendar days (147 223). 

Because one out of every four centuries keeps all of 
sis leap -ears, use the virtual year 1201. which is the 



beginning of the four-century cycle that contains the 
year 1582, to compute the number of leap years up 
to the target date. 

• Subtract 1201 from the Julian year The first four- 
hundred-year cycle began with virtual year 1201 
and ended in the real 1600 (784). 

• Divide the difference by 400 because one century 
leap year per 400 years is kept ( 1 .96). 

• Truncate the result because partial leap days do 
not exist ( I ). 

• Add these leap days back into the adjusted Julian 
calendar days ( 1 47 224). 

This final result is the number of Gregorian calendar 
days from the beginning of the Gregorian calendar 
(October 1 5, 1 582) to the date being converted. This 
result is the sought-for Lilian date. 

Lilian to extended Julian. The purpose of this ex- 
ample is to show the procedure for converting a 
Lilian date to an extended Julian date. First, create 
a virtual Lilian date, with a starting point of January 
1, 1201. Convert this result into a Julian calendar 
(not Julian format) date. Then convert the Julian 
calendar date to a Julian format date. The procedure 
is as follows ( 147224 Lilian): 

• Add 1 39 444 to the Lilian date. This is th,- number 
of days from virtual January 1. 1201 (the start of 
a 400-year cycle) to October 15, 1 582. The result 
is a pseudo-Lilian date (286668). 

• Divide the pseudo-Lilian date by 36 524.25, the 
average number of days per century (7.85). 

• Truncate the result to obtain the number of cen- 
tury leap days (7). 
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• Add the number of century leap days to the 
pseudo-Lilian date (286675). 

• Divide the number of century leap days by 4 
(1.75). 

• Truncate the result to obtain the number of four- 
century leap days (1). 

• Subtract the number of four-century leap days 
from the pseudo-Lilian date, because they are 
already included (286674). 

The result is the number of full Julian calendar days 
from January 1, 1201, to the date being converted. 
We now convert this to an extended Julian format 
date. 

• Divide full Julian calendar days by 365.25. This 
usually gives one less than the year for the date 
being converted (784.87). 

• If there is no remainder from the division, subtract 
one from the quotient; otherwise, truncate the 
quotient to get the pseudo-Julian prior year (784). 

• Multiply the pseudo-Julian prior year by 365.25 
to determine the number of annual Julian calen- 
dar days prior to the year for the date being 
converted (286 356.00). 

• Truncate the number of annual Julian calendar 
days to eliminate partial leap days (286356). 

• Subtract the number of truncated annual Julian 
calendar days from the full number of Julian 
calendar days to obtain the number of current 
Julian calendar days in the year of the date being 
converted (318). 

• Add 1 20 1 to the pseudo-Julian prior year to obtain 
the real Julian year, i.e., 1200 for years prior to 
1 200 plus one for the current year (+784 = 1 985). 

• Multiply the real Julian year by 1000 to put it into 
its proper Julian format position (1985000). 

• Add the current Julian calendar days to the result 
to complete the Julian format date from the Lilian 
format date (1985318). 



Ease of conversion 

Accommodating end users. End users usually enter 
two digits for the year in a date and understand the 
ambiguity that this represents. Therefore, even at the 
turn of the century, to avoid adverse user reaction, 
programs must continue to function with only two 
digits for year. The inference of the year 1997 from 
97 and 2003 from 03 must continue. For the excep- 
tional case where the correct meaning could be 1897 
and 1903, entry of all four digits may be required. 



The month-day-year and day-month-year formats 
are ambiguous. Therefore, it might be advisable to 
continue presenting the date in its conventional U.S. 
format with a parenthetical explanation of the for- 
mat — such as (mm/dd/yy) — to avoid the ambiguity. 




It i3 not necessary to change date 
formats in files, because it is possible 
to change the programs onfy. 




However, it may be necessary to provide a conver- 
sion function that receives a definition of the implied 
century as a parameter. An excellent way to do this 
unambiguously is to specify a year as the desired 
starting point of a 100-year range. For example, if 
the starting year for the range is specified as 1925, 
dates with year digits of 25 through 99 would be 
between 1925 and 1999, and dates with year digits < 
of 00 through 24 would lie between 2000 and 2024. : 

Accommodating systems support. The conversion of 
isolated files to new date formats presents a rather 
trivial problem. In most cases, however, it is not 
possible to isolate the process. All programs that 
access the modified data must be changed simulta- 
neously. In some large systems, literally thousands 
of programs may be involved. In these large systems, 
it may be prudent to avoid the cost and risk of 
massive changes in a short period of time. 

It is not necessary to change date formats in files, 
because it is possible to change the programs only, 
so that the implied century in a date is recognized. 
Of course, in the vast majority of cases, that is exactly 
what does take place. Datesfamiliarlyandimpliritl^ 
existiwithm 

4©TsslES04»Thus it is necessary merely to modify the 
programs so that the 100-year range starts at a later 
date. A beginning date set eighty years prior to the 
current systems date may be a reasonable conven- 
tion. This is well within the range now in use. 

The significant feature of this approach is that every- 
thing need not be modified at once. The modifica- 
tions may be made over a period of yean during 
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normal program maintenance. Of course, as systems 
are maintained or replaced, it would be practical to 
implement full information date formats. Where 
systems contain dates that span a range of more than 
100 years, the century must already have been car- 
ried. In the rare event that this is not true, immediate 
conversion is unavoidable. Fortunately, in most ap- 
plications, we can deal with centuries as exceptions 
rather than as a common problem. 

Computational considerations 

Storage. The two main considerations pertaining to 
storage are ( 1) the cost of storing large quantities of 
data; and (2) the computational cost of converting 
records within computer files to larger date-field 
sizes. When millions of dates are stored, as they are 
in most business systems, every additional byte re- 
quired to save a single date multiplies to millions of 
additional bytes of storage. The programming nec- 
essary to accommodate larger date-field sizes in rec- 
ords further complicates date conversion. 

Putting bounds on data-storage costs at reasonable 
levels and reducing conversion complications are 
both achievable. The allocation of additional space 
to record four positions for year, rather than the 
traditional two, is not the only possibility. Many 
systems currently store dates internally in packed 
Julian format, requiring three uyies of storage. In 
packed format, a Lilian date or an extended Julian 
date (yyyyddd) both require four bytes of storage. 
However, if a binary format were to be adopted, 
either form of date could be stored in the three bytes 
used at present. 

A r,:ore restrictive situation exists for systems in 
which dates are stored in two bytes instead of three. 
These systems use a binary format to record centu- 
rian or other forms of dates. In the near term for 
these systems, it may be necessary to continue storing 
dates in only two bytes. This cannot be accommo- 
dated with a Julian format. However, it is possible 
to store a range of dates by taking advantage of the 
continuous characteristic of a Lilian date. 

Using the Lilian date system, any date in a selected 
range of 1 79 years may be stored as follows. Assume 
that the selected range is January 1, 1901, through 
December 3 1 , 2079. Find the Lilian value of Decem- 
ber 31. 1900. Subtract this value from the Lilian 
value of the date to be stored. Convert the result to 
a 16-bit (two-byte) binary value and store the result. 
Reverse the process to restore the two-byte date to 



Lilian format. Continuing to store dates in two bytes 
should be considered only where the programming 
cost of increasing record sizes in an existing system 
is prohibitive. The decreasing cost of storage makes 
the use of the full Lilian or Julian format a practical 
possibility when an application is being modified. 

In the experiments on which this paper is based, the 
three-byte Lilian format for data storage has been 




The continuous nature of the Lilian 
date accommodates the types of 
processing that normally take place. 



found to be preferable. Internally, in computer use, 
the continuous nature of the Lilian date accommo- 
dates the types of processing that normally take place 
within a program. In addition, for all three storage 
sizes, a consistent format (i.e., the all-Lilian format 
or the quasi-Lilian format) is maintained. 

Flexibility. In our experiments, the IBM System 360/ 
370 assembly language was used for coding the date 
functions. However, the method is easily adaptable 
to other programming languages such as COBOL, 
pl/i, and rpg. The experimental functions were also 
made re-entrant for flexibility within on-line envi- 
ronments. 

Validity. Ideally, the validation of a date is necessary 
only at the point of its manual entry into a system. 
Experience teaches us that it is not unusual for an 
interfacing system to provide invalid dates. There- 
fore, all dates passed to conversion functions must 
be validated. V. hen an invalid date is encountered 
by the experimental system, a null value is returned 
to the invoking program and a return code is set to 
indicate the nature of the invalid condition. 

Efficiency. Date conversions are used heavily within 
certain applications. Because of the impact on a 
single system or an installation, efficiency must be 
inherent in date-conversion programs. Storage re- 
quirements for external display and internal calcu- 
lations by computer programs are expected to mo- 
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tivate a high volume of conversions. Widely used 
programs in high-volume environments must per- 
form well and not consume excessive amounts of 
storage. A date-conversion program that is good in 
all other ways will not be widely used if it is an 
operational bottleneck. 

For the program discussed in this paper, written in 
System 360/370 assembly language and imple- 




Experimental results indicated good 

efficiency. 




mented as a set of pl/i functions, the experimental 
results indicated good efficiency. The longest execu- 
tion paths, including pl/i prologue, validation, con- 
version, and pl/i epilogue, are a little more than one 
hundred machine-language instructions. Although 
the functions appear to the invo-ng pl/i program 
to be separate programs, they are all actually pro- 
vided within a single program that requires less than 
4K bytes of storage. 

Concluding remarks 

Programmers require date-processing functions that 
effectively handle applications for both the present 
and the future. For the present, it is sufficient to 
validate source dates, to convert from one traditional 
date format to another, and to perform addition or 
subtraction operations involving dates. For the fu- 
ture, additional functions are required that support 
processing restricted only by the limitations of the 
Gregorian calendar. These functions must be fully 
compatible with existing date-format and record-size 
restrictions. Massive conversion efforts should not 
be required to process and store dates outside the 
twentieth century. Also, end users should be able to 
continue to use existing two-digit date formats when 
interacting with computer systems. In all cases the 
programs that provide these services must be reliable, 
efficient in the use of both processor and storage, 
and flexible in application. 



Programs that embody all these qualities have been 
written and tested experimentally. The application 
as written requires less than 4K bytes of storage and 
has an average execution path of fewer than 100 
machine language instructions. Re-entrancy and the 
possibility of multilanguage implementation indicate 
excellent flexibility. This approach presents a prac- 
tical method of processing dates that is compatible 
with any dating format standard. 
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Abstract 



Purpose 

To guarantee the year order, even for years after 2000 AD, with the current file format, 
even when the year is managed by the last 2 digits of the date in digital files. 



Constitution 

Before the magnitude of the year is evaluated and before sort/merge processing, 2000 AD 
correspondence utility module (10) is activated. After that, the position in the record where the 
last 2 digits AD have been previously stored are specified by external parameter (9), and a code 
that represents a pre-defined range of dates is replaced by another code so that the year order will 
be maintained. 

S 



Key: 



1 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 




On 




EL 



10 



-XL 








r)-dl'J7t 




Parameter analysis processing 
Work area input processing 
Year evaluation processing 
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Work area output processing 
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Module call-up processing 
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Claim 

1. Method of guaranteeing year order characterized in that, in a computer system that has 
a memory means and a processing section, when the last 2 digits for years in the 1900's and 
2000's AD are stored in the aforementioned memory means, the processing section replaces the 
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code for the 10's place in the last 2 digits of the year AD with a code that maintains the year 
order. 

Detailed explanation o f the invention 
[0001] 

Industrial application field 

This invention pertains to a method of guaranteeing year order for the year 2000 AD that 
guarantees ascending/descending order with evaluation of magnitude and sort/merge processing 
using programs for digital files in which the last 2 digits of the year AD are stored, and that can 
obtain correct results. 

[0002] 
Prior art 

With conventional computer systems, the last 2 digits of years AD are stored. Note that, 
for example, Japanese Kokai Patent Application Nos. Sho 58[1983]-1229 and Hei 03[1991]- 
22 1 1 7 involve this type of technology. 

[0003] 

Problems to be solved by the invention 

The aforementioned prior art does not take into consideration years after 2000 AD, and 
manages the year with the last 2 digits of the year AD in a file. For this reason, after 2000 AD, 
when ascending/descending order is handled by processing that evaluates magnitude and by 
sort/merge processing using normally numbered years, their relative magnitudes are represented 
by formula 1 . 

1 9 9 9 > 19 JLA > 2 0 0J_ > 2 0 0_0 



[0005] 

That is, regardless of the fact that the year 2000 must be evaluated to be larger than the 
year 1999, for evaluation, only the last 2 digits of the date are used, so since 00 is smaller than 
99, year 2000 is evaluated to be smaller than year 1999. Using 4 digits for the date has been 
considered as a method of resolving this, but in this case, it is necessary to change the data file 
record length and block length, and program modifications also arise. 
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[0006] 

The purpose of this invention is to provide a method of guaranteeing year order for 
handling 2000 AD that makes use of the code system and that can also handle years after 
2000 AD. 

[0007] 

Means to solve the problems 

To accomplish the aforementioned purpose, in a computer system that has a memory 
means and a processing section, when the last 2 digits for years in the 1 900's and in the 
2000's AD are stored in the aforementioned memory means, the processing section will replace 
the code of the 10's place in the last 2 digits of the date with a code that maintains the year order. 

[0008] 
Function 

When there are data present that indicate years in the 1 900's and 2000's AD, the data code 
that represents the date is replaced by another code so that the year order will be maintained. In 
this way, magnitude evaluation and ascending/descending order processing are guaranteed. 

[0009] 

Application example 

Figure 1 is a block diagram of a program in one application example of this invention. 

[0010] 

(6) is a file where data that include only the last 2 digits of the year AD are stored. (7) is a 
program. (8) is a clear area. (9) is a parameter. (10) is a 2000 AD correspondence utility module. 

[0011] 

2000 AD correspondence utility module (10) (hereafter called module (10)) is activated 
when specified by program (7) or a utility and is positioned as pre-processing for processing that 
handles the year. Note that, in module (10), a range of the last 2 digits for which code 
transformation will be performed are specified in advance. Replacement involves numbers for 
years in the 2000's where the last 2 digits are smaller than the smallest number in the last 2 digits 
in years in the 1 900's. For example, when data in file (6) for years AD begin with the year 1973, 
the last 2 digits are replaced using 00 (year 2000) for 72 (year 2072). The present application 
example is an example where there are data from year 1960 in file (6), such a range is specified 
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so that the last 2 digits will be transformed to codes 00-59. Note that, in the present application 
example, EBCDIC code is used as the code. 

[0012] 

Next, the processing sequence will be explained. First, program (7) calls module (10) at a 
preliminary stage that evaluates the year. After that, the following processing is performed by 
module (10). 

[0013] 

Parameter analysis processing (1): parameter (9), provided from outside, is input and the 
contents are analyzed, and the starting positions of the work area name and the last 2 digits of the 
year AD in the record are confirmed. 

[0014] 

Work area input processing (2): data from the work area name obtained by parameter 
analysis processing (1) are input. 

[0015] 

Year evaluation processing (3): 2 bytes from the starting position of the last 2 digits in the 
year AD in the record obtained by parameter analysis processing (1) are evaluated, and if within 
a fixed range, in the present application example, in the range from '00' to '59,' replacement 
processing (4) is performed. In addition to this, the next data are input. 

[0016] 

Replacement processing (4): the 10's place in the last 2 digits in the year AD in the record 
is replaced as in Table 1 . 
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[0017] 



Table 1 
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Key: 1 Before replacement 

2 After replacement 

3 When 10's place is 

[0018] 

Work area output processing (5): data that have undergone replacement processing (4) are 
output to work area (8). 

[0019] 

By replacing character codes as shown in Table 1, it is evaluated that year 2000 is greater 
than year 1990, and that year 2010 is greater than year 2000. 

[0020] 

Note that, in the present application example, the replacement processing with codes 
shown in Table 1 was performed for [years] greater than year 2000 with EBCDIK code, but in 
the case of [years] less than year 2000, they could also be replaced by empty code as in Table 2. 
With this method, for example, if there are data from year 1999 in file (6), up to year 2098 can be 
handled. 
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[0021] 

Table 2 
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2 After replacement 

3 When 1 0's place is 



|"0022] 

Also, for [years] less than year 2000, they could also be replaced with code that uses 
X'FO' -> X'BO', etc. 



[0023] 

Also, in the case of years in the 2000's, they could be replaced by X'FO' -> X'CO', and for 
years in the 1900's, replaced by X'FO' X'BO'. That is, both years in the 2000's and in the 1900's 
could be replaced by other codes. 



[0024] 

Also, it makes no difference if the character code used is JIS code or ASCII code, etc. 
That is, when the relative magnitudes of years are evaluated, code replacement need only be 
performed so that evaluation is correctly accomplished. 



[0025] 

Effect of the invention 

By replacing code so that the relative magnitudes of years are correctly evaluated, the 
effect is that year order will be guaranteed without changing data file record length or block 
length, and further, without modifying programs. 

Brief description of the figures 

Figure 1 is a figure that shows program configuration. 

Explanation of symbols 

(1) ... parameter analysis processing, (2) ... work area input processing, (3) ... year 
evaluation processing, (4) ... replacement processing, (5) ... work area output processing, 
(6) ... file, (7) ... program, (8) ... work area, (9) ... parameter, (10) ... 2000 AD correspondence 
utility module. 
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Key: 1 Parameter analysis processing 

2 Work area input processing 

3 Year evaluation processing 
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(54) [Title of the Invention] Method of managing date keys of a data file 
(57) [Abstract] 

[Object] Tins relates to a method of managing date keys in a data processing 
system in which a data file is processed having a date key of abbreviated type 
omitting the two most significant digits of the western calendar year; in particular, its 
object is to provide a date key management method which is useful in processing a 
data file in which, when moving from the 20th century to the 21st century of the 
western calendar year, dates of both centuries are intermingled. 

[Constitution] It has an arrangement wherein, when compiling a key file of date 
keys for a data file or when performing sorting of data using a date key, thenar data 
i n the date key is compared with a prescribed threshold valu e and, depending on the 
result, the 2-digit value 19_pr 20 is appended at the head of the year data to restore the 
year data to the 4-digit western calendar year, and key file compilation or data sorting 
is performed by means of a date key including this restored year data. 



Diagram of the principles of the invention 
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Date key restoration unit 4 

Year data > threshold value ^ append "19" at the head 
Year data <, threshold value -> append "20" at die head 



[Claims] . . . 

[Claim 1] Method of managing date keys of a data file characterised in ft* in a 

data processing system comprising a data file in which only the least significant two 

digits, omitting the most significant two digits of the western calendar date are 

employed for the year data of the date key, when compiling a key file of date keys for 

said data file or when performing sorting of data using a date key, the year data m the 

date key is compared with a prescribed threshold value and, depending on the result, 
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the 2-digit value 19 or 20 is appended at the head of the year data to restore the year 
data to the 4-digit western calendar year, and key file compilation or data sorting is 
performed by means of a date key including this restored year data. 
[Detailed description of the invention] 

[0001] j ; 

[Field of Industrial Application] The invention relates to a method of managing 

a date key in a data processing system in which a data file is'processed having an 
abbreviated date key in which the most significant two digits of the year in the 
western calendar are omitted. In particular, it provides a method of managing a date 
key which is useful for processing a data file in which, when the year in the western 
calendar drifts from the 20th century to the 21st century, date keys of bom centuries 
are intermingled. 
[0002] 

[Prior art] Usually, when managing date data in a file, an abbreviated form is 
employed in which the most significant two digits of the year in the western calendar 
are omitted. This is because, at the present time, the value of the most significant two 
digits of the year in the western calendar is always " 19", so the data is redundant. 
However, when the situation is reached in which data beyond the year 2000 in the 
western calendar are to be managed, the year data in abbreviated form becomes "00", 
so, when performing processing in which the date is used as key, inconvenience 
occurs in the order of arrangement of the data. 

[0003] A prior art example is shown in Figure 3. In this Figure, 1 is a product 
management data file, in which each record comprises date data indicating date of 
purchase, product name data, and numerical quantity data. In the date data, for 
example "991203" represents 3rd December, 1999, and "000210" represents 10th 
February 2000. The anangement of records within this data file 1 is random with 
respect to the value of the date data, which constitutes the key. 2 is a key file compiled 
for the date data of the records of data file 1, in which the date data are arranged in 
accordance with the magnitude of their value. 

[0004] In the key file 2 of this prior art example, keys in which the value of the 
most significant two digits of the date data is "00" are arranged prior to the keys in 
which this is "99", so, at the boundary, an inversion in time sequence occurs, which is 
inconvenient. In general, this problem occurs when date data are sorted. 
[0005] 

[Problem that the invention is intended to solve] An object of tins invention, in 
a data file in which date data providing a key are constituted using the least significant 
two digits of the year of the western calendar, is to make possible the compilation of a 
key file in which there is no inversion of time sequence and no need for alteration of 



the data file even if the year 2000 in the western calendar is exceeded. 

[0006] , ... 

[Means for solving the problem] In a method of managing date keys according 
to the invention, when compiling a key file or performing sorting keyed by date m a 
data file in which the least significant two digits of the western calendar year are 
employed!* the year data, it is ascertained whether the value of the two digits of the 
year data belongs to the 20th century or 21st century of the western calendar and, m 
accordance with the result, the 2-digit year date is expanded by appending at its head 
the 2-digit value "19" or "20", thereby restoring it to me 4-digit western calendar year, 
and compilation of a key file or sorting is performed using the year data including this 

restored western calendar year. 

[0007] The principle of the method of managing a date key according to the 
invention is that, for 2-digit year data of a data file, normally the range of values of 
the 20th century of the western calendar and the range of values of the 21st century of 
the western calendar are clearly distinguished, so by employing a suitable threshold 
value, the respective value ranges can easily be separated. 

[0008] Figure 1 is a diagram of the principles of the invention. In this Figure, 1 
is a data file whose record data have a date key including as year data the least 
significant two digits of the year of the western calendar. 

[0009] 3 is a key file which is compiled using a date key including the 4-digit 
western calendar year data restored by date key restoration unit 4. 4 is the date key 
restoration unit; this compares th e 2-digit value of the year data with a prescribed 
threshold value and, if the year data is greater than the threshold value, appends "19" 
at the head thereof, and, if the year data is smaller than the threshold value, appends 
"20" at the head thereof, thereby restoring a date key including 4-digit western 
calendar year data. 

[0010] 

[Action] The action of this invention will be described using Figure 1. In the 
date data (keys) of each of the records shown by way of example in the data file 1 of 
Figure 1, the two head digits are "99" or "00". This indicates that the corresponding 
year of the western calendar is 1999 or 2000. The reason for this is that the data file 1 
does not contain the year data "2099" or "1900". In this case, b yjgiploying a n 
srWsrv vahia between "99" and "00" as the thres^ ld value, and comparing thiswith 
t he year data in me date keys, it is simple to identify whether a date teybd ongtothe 
vearl999 _or the year 20 00. For example, if the threshold value is set to "50" , if the 
year data is "99", which is larger than "50", "19" is appended to the head thereof, or, if 
the year data is "00", which is smaller than "50","20" is appended to the head thereof. 
[001 1] In general, if the minimum value of the year data in the 20th century is 
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-non:" and the maximum value of the year data in the 21st century is -n, n>», for the 
threshold value, a suitable value between "no n, " and "n 2 n," is employed. 

[0012] Since the values of year keys having 4-digit western calendar year data 
which are restored in this way now accurately reflect the time sequence, the date keys . 
of a key file 3 compiled by sorting these are put in correct time sequence order as 
shown in the drawing. 

[0013] .. 
[Embodiments] Figure 2 shows the layout of a data processing system accordmg 

to an embodiment of the invention. In Figure 2, data file 1, key file 3, and date key 
restoration unit 4 are respectively the same as those described with reference to Figure 
1 Also, 5 is a key file compilation unit that compiles a key file 3 from the date keys 
restored by date key restoration unit 4. 6, 7, 8, and 9 indicate the hardware 
construction of the system, 6 being a processing device, 7 being a display, 8 bong a 

key input device and 9 being a printer. 

[0014] The function of date restoration unit 4 and key file compilation unit 5 is 
realised by a program. In the example illustrated in the drawings, a layout is adopted 
whereby key file compUation unit 5 is cascade-connected to date key restoration unit 
4 and key file 3 is compiled by receiving the date key restored by reading from data 
fUe 1 by date key restoration unit 4; however, a layout could be adopted in which key 
file compUation unit 5 reads the date key from data file 1 and relies on restoration 
processing performed by calling date key restoration unit 4, or a layout could be 
adopted in which kev file compilation unit 5 incorporates the function of date key 
restoration unit 4 internally . Further, a program having the function of the date key 
restoration unit could be provided by the system as a support program, or could be 

prepared as an application program. 

[0015] In the layout of Figure 2, the date key restoration unit 4 operates as 
follows. First of all, it gets one record from data file 1 , and reads the 2-digit year 
data (n n) in the date key thereof. Then, it compares the year data (n n) with 
the previously set threshold value (a) and, if n n > a, it appends "19" to the 
head of the year data (n n); otherwise, it appends "20". In this way, it restores 
the 4-digit year data, and, combining this with the remaining month and day data, 
transfers it to key file compUation unit 5. This processing is executed for the 
successive records of data file 1 and terminates when the last record is processed. 

[0016] Key file compilation unit 5 writes into a working region of memory, not 
shown, all the date keys that have been obtained from date key restoration unit 4 and 
compiles a key file 3 arranged for example in ascending order by performing sorting 
processing, elhninating duplicated keys. 

[0017] Although this invention has been described talcing as example the 



-6- 



compilation of a key file, it is not restricted to this and can be applied to any desired 
file processing involving sorting of a date key. 
[0018] 

[Benefit of the Invention] With this invention, it becomes possible to use 
existing files or applications used in the 20th century of the western calendar into the 
21st century of the western calendar continuously without having to modify them, 
thereby making it possible to greatly reduce maintenance coits necessary for 

changeover. 

[Brief description of the drawings] 

[Figure 1] This is a diagram of the principles of the invention. 

[Figure 2] This is a layout diagram of a data processing system according to an 

embodiment of the invention. 

[Figure 3] This is a diagram of a method of date key management according to a 

prior art example. / } 

[Explanation of the reference symbols] 

1 data file 

3 key file 

4 date key restoration unit 
Drawings 

Figure 1 
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Key file 3 



Date 




Date key restoration unit 4 

Year data > threshold valiifeA append " 1 9" at the head 
Year data < threshold value -> append "20" at the head 



Figure 2 

Layout of data processing system according to embodiment of the invention 
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5 Key file compilation unit 



Figure 3 



Diagram of prior art example of date key management system 
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1 .(with amendments) A method of processing symbolic representations 
of dates stored in a database, comprising the steps of 

providing a database with symbolic representations of dates 
stored therein according to a format wherein M|M 2 is the 
numerical month designator, D]D 2 is the numerical day 
designator, and Y] Y 2 is the numerical year designator, all of 
the symbolic representations of dates falling within a 1 0- 
decade period of time; 

selecting a 1 0-decade window with a Y A Y B value for the first 
decade of the window, Y A Y B being no later than the earliest 
Y| Y 2 year designator in the database; 

determining a century designator CjC 2 for each symbolic 
representation of a date in the database, CjC 2 having a first 
value if YiY 2 is less than Y A Y B and having a second value if 
Y| Y 2 is equal to or greater than Y A Y B ; and 

reformatting the symbolic representation of the date [in the 
database] with the values CiC 2 , YiY 2 , MiM 2 , DjD 2 to 
facilitate further processing of the dates. 



1 1 .(with amendments) A method of processing dates in a database, 
comprising the steps of 

providing a database with symbolic representations of dates 
stored therein according to a format wherein M,M 2 is the 
numerical month designator, D]D 2 is the numerical day 
designator, and Y, Y 2 is the numerical year designator, all of 
the symbolic representations of dates falling within a 1 0- 
decade period of time which includes the decade beginning in 
the year 2000; 

selecting a 10-decade window with a Y A Y B value for the first 
decade of the window, Y A Y B being no later than the earliest 
Y,Y 2 year designator in the database; 

determining a century designator C]C 2 for each date in the 
database, C,C 2 having a first value if Y, Y 2 is less than Y A Y B 
and having a second value if Y, Y 2 is equal to or greater than 
Y A Y B ; and 

reformatting each date [in the database] in the form 
CiCzXiYzMiMaPl 0 ! to facilitate further p rocessing of the 
dates and 



sorting the dates [in the database] in the form 
Ci^iYiMiMiDiD^ [using a numerical-order sort]. 



— Century Conversion ~- 
Bruce Dickens Apr 04, 1996 

open structure tools: name ' otms_src_dir : tools' 

open #2 : name 'last inv.dat', access' output 

print " Tools r Last Inventory Data Format' Check for 1996 Inventory" 

print "ToolNo " Model No "; " LASTJNV "; "LAST_INV " 

print "ceaeas " • 11 sasesaos " • 11 asBSsaBS " ; "sssssssssssasss " 

print "Extract Data:" 

print #2: "ToolNo "; " Model No "/ " LAST INV "; "LAST I 



print #2: "====== " ; « ======== "; « ======== " ; " 

print #2: "Extract Data:" 

extract structure tools 

yy$ - lpad$ (element$ (tools (last inv),3,'7"), 2, "0" ) 
mm$ « lpad$ (element$ (tools (last_inv) , 1, "/") , 2, "0" ) 
dd$ = lpad$ (element$ (tools (last inv) , 2, "/") , 2, "0" ) 
cc$» yy$ + "/" + mm$ + "/" + ddT 
cl$ « change$(cc$, '/',") 
if cl$[l:2] < '50' then 

c$ » '20' + cl$ 
else 

c$= '19' + cl$ 
end if 

include cS < '19960101' 
sort by tools (model) 
sort by rpad$(c$ / 8 / '0') 
if c$[l:8] < '19960101' then 
print tools (toolno) ; tab (23); tools (model) ; * 

tab (35) /tools (last inv) ; tab (44) ; c$ 
print #2; tools (toolno) ; tab(23); Fools (model) ; & 

tab (35) /tools (last inv); tab (44); c$ 
if valid ( 01$, "digits" )~« 0 then 
print/ tab (53)/ " Date format is not digits" 
print #2:; tab (53); " Date format is not digits" 
end if 

if valid ( cl$, "minlength 6" ) « 0 then 
print ;tab(50); " Date format is short" 
print #2: ; tab (50); " Date format is short" 
end if 

if tools (last inv) = "" then 
• ptint /tab (537; " Date format is blank ,f 
print #2: /tab (53); " Date format is blank " 
end if 

end if 
end extract 
print 

print "Sorted Data:" 
print 
for each tools 

cl$ » change$ (tools (last inv),'/'/") 

print tools (toolno) ; tabT23) ; tools (model) ; & 

tab (35); tools (lastjinv) ; tab (44); c$ 
print #2: topis (toolno) ; tab(23); tools (model) ; * 
tab (35); tools (last inv); tab (44); c$ 

if valid ( cT$, "digits" ) « 0 then 
print ;tab(53); " Date format is not digits" 
print #2: /tab (53); " Date format is not digits" 
end if 

if valid ( cl$/ "minlength 6" ) = 0 then 
print ;tab(53); " Date format is short" 
print #2: ;tab(53); " Date format is short" 
end if 



1 . ' ' W WMI II II l|l II I 



t m 



UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 

PATENT NO. 
DATED 



INVENTOR(S) 



5, 806, 063 

September 8, 1998 
Dickens 



It is certified that error appears in the above-identified patent and that said Letters Patent is hereby 
corrected as shown below: 

On title page, item [56], 

In the References Cited, OTHER PUBLICATIONS, line 1, before 
"The", insert - -IBM: --. 

In the ABSTRACT, line 4, " M1 M 2 " should read - -MjM 2 - - . 



Attest: 



Signed and Sealed this 
Twenty-ninth Day of December, 1998 




Attesting Officer 



BRUCE LEHMAN 

Commissioner of Patents and Trademarks 



Patent 5,806,063, 

Reissue application, Claim 1 


Japan 06-103133, April 15, 1994 
[Citations are to the paragraph 
numbers in the text of both the 
Japanese publication and in the 
translation] 


A method of processing symbolic 
representations of dates stored in a 
database, comprising the steps of 


The reference is directed at managing 
date keys of a data file, [Title] which 
is effected by processing date 
representations in a database, each 
item of data is a symbolic 
representation . 


providing a database with symbolic 
representations of dates stored 
therein according to a format wherein 
MiM 2 is the numerical month 
designator, DiD 2 is the numerical day 
designator, and YiY 2 is the numerical 
year designator, all of the symbolic 
representations of dates falling 
within a 10-decade period of time; 


The unprocessed database uses two 
digits to represent year data, see the 
data in date file 1, an example is the 
first entry, "991203" which represents 
3 rd Dec. 1999 [0003] . The text [0010 
and 0011] make it clear that the date 
range is limited. "The reason for 
this is that the data file 1 does not 
contain the year data '2099' or 
*1900'.", there is a "minimum value of 
the year data in the 20 th century" and 
a "maximum value of the year data in 
the 21 st century" with the "threshold 
value" in between these two. This is 
only possible if the span of the data 
base is less than 10 decades. 


selecting a 10-decade window with a 
Y A Y B value for the first decade of the 
wmaow, i a i b oeing no later tnan trie 
earliest YiY 2 year designator in the 
database ; 


The "threshold value" or a corresponds 
to Y A Y B and it is "no later" than the 
earliest Y ± Y 2 since it is selected as 
between n 0 ni, the minimum value of the 
20 th Century date range and the lower 
value, n 2 n 3 , which is the maximum 
value of the 21 st Century date range 
[0011] . 


determining a century designator CiC 2 
for each symbolic representation of a 
date in the database, C X C 2 having a 
first value if YiY 2 is less than Y A Y B 
and having a second value if YiY 2 is 
equal to or greater than Y A Y B/ and 


A comparison is made between the date 
data, nn, and the threshold value, a; 
if nn > a, the century designator "19" 
is used, otherwise, that is if nn < a, 
the other century designator, "20" is 
used [0015] . Note also that the 
processing is applied to "the 
successive records of data file 1 and 
terminates when the last record is 
processed", i.e., the processing is 
applied to each" record. [0015] 


reformatting the symbolic 
representation of the date with the 
values CxC2f Y X Y 2 , M x M 2f and D X D 2 to 
facilitate further processing of the 
dates . 


The date data, augmented with the 
century designator (19 or 20), is then 
written to key file 3; as seen there 
the date data has been reformatted to 
add the century designator. 



Reissue application 


Japan 06-103133, April 15, 1994 
[Citations are to the paragraph 
numbers in the text of both the 
Japanese publication and in the 
translation J 


2. The method of claim 1, wherein the 
10-decade window includes the decade 
beginning in the year 2000. 


The reference is directed to Y2K, 
i.e., the transition from the 20 th to 
the 21 st century and so, by 
definition, uses a window which 
encompasses the year 2000 [Object] . 


3. The' method of claim 2, wherein the 
step of determining includes the step 
of determining the first value as 20 
and the second value as 19. 


Since the reference is directed at Y2K 
[Object] the century indicators are 
"19" and "20 [Constitution] . 


4. The method of claim 1, including an 
additional step, after the step of 
reformatting, of sorting the symbolic 
representations of dates. 


After 4 digit year value is 
determined, "data sorting" is 
performed [Constitution] . 


5. The method of claim 1, wherein the 
step of reformatting includes the step 
of reformatting each symbolic 
representation of a date into the 
format CiC 2 Y 1 Y 2 M 1 M2D 1 D2 . 


Once the proper century indicator is 
determined, it is "appended" to the 
year data so as to combine the 4 digit 
year with month and day data [0015], 
this is the claimed format. 


6. The method of claim 5, including an 
additional step, after the step of 
reformatting, of sorting the symbolic 
representations of dates using a 
numerical-order sort. 


Once the eight digit date data (four 
digit year, two digit month and day) 
is created, the key file 3 is compiled 
by "sorting" [0016] . A numerical sort 
can be used since, the eight digit 
date data "now accurately reflect the 
time sequence" [0012] . 
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8. The method of claim 1, wherein the 
step of selecting includes the step of 
selecting Y A Y B such that Y B is 0 
(zero) . 


The reference proposes a "threshold 
value" of 50 [Action] which 
corresponds to Y A = 5 and Y B = 0 . 


y. ine luetnoa ot claim l, including an 
additional step, after the step of 
reformatting, of storing the symbolic 
representation of dates and their 
associated information back into the 
database . 


The key file 3 has the restored date 
keys and it is part of the database 
[0016] to correspond to this clause. 


10. The method of claim 9, including 
the additional step, after the step of 
reformatting, of manipulating 
information in the database having the 
reformatted date information therein. 


The act of manipulating information is 
the purpose of any database - it is 
inherent in the reference. 
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A method of processing dates in a 
database, comprising the steps of 


The reference is directed at managing 
date keys of a data file, [Title] which 
is effected by processing date data in 
a database. 


providing a database with dates stored 
therein according to a format wherein 
MiM 2 is the numerical month 
designator, DiD 2 is the numerical day 
designator, and is the numerical 
year designator, all of dates falling 
within a 10-decade period of time 
which includes the decade beginning in 
the year 2000; 


The unprocessed database uses two 
digits to represent year data, see the 
data in date file 1, an example is the 
first entry, "991203" which represents 
3 rd Dec. 1999 [0003] . The text [0010 
and 0011] make it clear that the date 
range is limited "The reason for this 
is that the data file 1 does not 
contain the year data '2099' or 
'1900'.", there is a "minimum value of 
the year data in the 20 th century" and 
a "maximum value of the year data in 
the 21 st century" with the "threshold 
value" in between these two. This is 
only possible if the span of the data 
base is less than 10 decades. Finally 
it is apparent that the 10 decade 
period includes the decade beginning 
with the year 2000. 


selecting a 10-decade window with a 
Y A Y B value for the first decade of the 
window, Y A Y B being no later than the 
earliest Y X Y 2 year designator in the 
database; 


The "threshold value" or a corresponds 
to Y A Y B and it is "no later" than the 
earliest Y X Y 2 since it is selected as 
between n 0 n x , the minimum value of the 
20 th Century date range and the lower 
value, n 2 n 3 , which is the maximum 
value of the 21 st Century date 
range [0011] . 


determining a century designator C X C 2 
for each date in the database, CiC 2 
having a first value if Y : Y 2 is less 
than Y A Y B and having a second value if 
Y X Y 2 is equal to or greater than Y A Y B ; 


A comparison is made between the date 
data, nn, and the threshold value, a; 
if nn > a, the century designator "19" 
is used, otherwise, that is if nn < a, 
the other century designator, "20" is 
used [0015] . Note also that the 
processing is applied to "the 
successive records of data file 1 and 
terminates when the last record is 
processed", i.e., the processing is 
applied to "each" record. [0015] 


reformatting each date in the form 
CiC 2 Y 1 Y 2 MiM 2 D 1 D 2 to facilitate further 
processing of the dates; and 


The date data has the selected century 
designator appended. "In this way, it 
restores the 4-digit year data, and, 
combining this with the remaining 
month and day data, transfers it to 
the key file compilation unit 5". 
[0015] That is, we start with 
Y 1 Y 2 M 1 M 2 D 1 D 2 and append CiC 2 , to end up 
with C 1 C 2 YiY 2 M 1 M 2 D 1 D 2 . Note also that 





the processing is applied to "the 
successive records of data file 1 and 
terminates when the last record is 
processed , i.e., the processing is 
applied to "each" record. [0015] 


sorting the dates in the form 
C 1 C 2 Y 1 Y 2 M 1 M 2 D 1 D 2 


The key file compilation unit 5 
arranges the data in ascending order 
"by performing sorting processing ..." . 
[0016] 



